THE MULTI-MARGINAL OPTIMAL PARTIAL TRANSPORT PROBLEM
نویسندگان
چکیده
منابع مشابه
The optimal partial transport problem
Given two densities f and g, we consider the problem of transporting a fraction m ∈ [0, min{‖f‖L1 , ‖g‖L1}] of the mass of f onto g minimizing a transportation cost. If the cost per unit of mass is given by |x − y|2, we will see that uniqueness of solutions holds for m ∈ [‖f ∧ g‖L1 , min{‖f‖L1 , ‖g‖L1}]. This extends the result of Caffarelli and McCann in [8], where the authors consider two den...
متن کاملCurvature of Hypergraphs via Multi-Marginal Optimal Transport
We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multimarginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed coarse scalar curvature, generalizes a recent definition of Ricci curvature for Markov chains on metric spaces by Ollivier [Journal of Functional Analysis 256 (2009...
متن کاملDecoupling of DeGiorgi-type systems via multi-marginal optimal transport∗
We exhibit a surprising relationship between elliptic gradient systems of PDEs, multi-marginal MongeKantorovich optimal transport problem, and multivariable Hardy-Littlewood inequalities. We show that the notion of an orientable elliptic system, conjectured in [6] to imply that (in low dimensions) solutions with certain monotonicity properties are essentially 1-dimensional, is equivalent to the...
متن کاملTomographic Reconstruction from a Few Views: A Multi-Marginal Optimal Transport Approach
In this article, we focus on tomographic reconstruction. The problem is to determine the shape of the interior interface using a tomographic approach while very few X-ray radiographs are performed. We use a multi-marginal optimal transport approach. Preliminary numerical results are presented.
متن کاملOptimal Locations and the Mass Transport Problem
The Monge-Kantorovich mass transport problem is to find the transport plan that minimizes the cost (1). This was formulated by Kantorovich in the 1940's, generalizing Monge's format in 1781. Monge's original formulation of the problem assumes that and asks for BßC œ lBCl a b the existence of a mass-preserving map from the support, Spt ,of 0 a b . . to Spt that minimizes a b / the cost ( a b a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Forum of Mathematics, Sigma
سال: 2015
ISSN: 2050-5094
DOI: 10.1017/fms.2015.20